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Abstract 

In this paper, we prove two results. First, there is a family of sequences 
of embedded quarters of the hyperbolic plane such that any sequence 
converges to a limit which is an end of the hyperbolic plane. Second, 
there is no algorithm which would allow us to check whether two given 
ends are equal or not. 
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1 Introduction 

This study takes place in hyperbolic geometry, in a specific tiling of the hyper¬ 
bolic plane, the tessellation {5,4} which I called the pentagrid, see [2]. 

Fix such a tessellation. Denote by a the length of a side of a tile of the 
tessellation. In this tiling, we call quarter, a subset of the tiling which is 
the intersection of two half-planes whose lines support consecutive edges of a 
pentagon P of the tessellation. This pentagon is called the head of the quarter 
and the common point of the lines delimiting the half-planes is called the vertex 
of the quarter. Note that the quarter is delimited by two rays issued from the 
vertex and supported by the above mentioned lines. These rays are also the 
border of the quarter. 

In this paper we are interested by sequences of quarters such that each term 
of the sequence is included in the next one. We shall show that the vertices 
of such quarters tend to a limit. To this aim, Section [3] fixes the notion of 
neighbourhood for a point at infinity. Section |T] studies simple properties of 
included quarters. But before, we had to establish specific projection properties 
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of the pentagrid in Section O Section [S] proves that a sequence of embedded 
quarters has a limit and SectionlHlshows two results of undecidability concerning 
points at infinity. 


2 Prolegomenon: the cornucopia representation 

We fix O a point of the hyperbolic plane and two orthogonal rays issued from O: 
p and q. We may assume that, counter-clockwise turning around O, p comes 
before q. We say that p is horizontal and that q is vertical. The rays p and q 
constitute the border of a quarter of the plane, Q. Such a quarter can also be 
viewed as the intersection of two half-planes whose borders are perpendicular. 

First, let us fix notations. Consider a pentagon P. Counter-clockwise and 
consecutively number the sides of P by f with i € [1..5]. Denote by ii be the line 
which supports the side i and let A, B, C, D and E be the vertices of P, counter¬ 
clockwise labelled in this way, with A, E belonging to both sides 5 and 1, sides 5 
and 4 respectively. Each line ii defines two half-planes Eli and ^Eli- Let Eli 
denote the half-plane which contains P. Call lower strip of P the region which 
is defined by Hi fl H 4 fl -^H^. In the lemmas of the paper, we shall speak of 
the side f of a pentagon, having in mind a numbering as the one we already 
considered for P, and we shall always remind which side is side 1 in order to 
avoid ambiguities. Note that sides 1 and 4 are opposite and that €5 is the 
common perpendicular of li and £ 4 . 



Figure 1 To left: the cornucopia. 

To right: proving properties of the cornucopia. 

Let {PnjneN denote a sequence of pentagons lying in Q such that any P„ 
has an edge contained in p, such that Pq has O as a vertex and that its edges 
meeting at O are contained in p and q, see Figure [TJ and such that for any n, 
P„ and Pn+i have a common side: it is both the side 1 of P„ and the side 4 
of Pn-i-i. The complement of the P„’s in Q can be represented as a union of 
quarters P„ as illustrated by the left-hand side picture of Figure [T] We call 
cornucopia of Q the union of the P^’s. The P„’s are defined as follows: Rq is 
bordered by q and by the line which support the side 3 of Pq, Rn+i is bordered 
by the line which supports the side 3 of Pn and by the line which supports the 
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side 2 oi Pn- Remember that in a pentagon, sides 2 and 3 are perpendicular at 
the point where they meet. 

The quarters can be defined in another way: Rq is the image of Q by 
the shift To along q of amplitude a. Note that tq transforms O in the other 
vertex of the side 4 of Pq which lies in q. Note that the shift r along p of 
amplitude a transforms the side 1 of Pn into the side 1 of P„+i. Now, let Qn+i 
be the image of Qn by r, putting Qg = Q- Then, Rn+i is the image of Rn 
under r. Note that Rn+i is also the image of Qn by the shift r„ along the side 1 
of Pn of amplitude a. Note that translates this decomposition of Q into each 
quarter Rn+i- Consider the recursive iteration of this decomposition in all new 
quarters generated in this way. We say that the regions Rm belong to the first 
generation, so that the shift of the decomposition of Qm in each of them by 
defines the second generation. In a similar way, the generation n+1 is obtained 
from the generation n. The decomposition of each region into the cornucopia 
and its complement constitute the cornucopia decomposition of Q. 

Presently, we wish to give a better algorithmic representation of the cornu¬ 
copia decomposition of Q which will allow us to prove interesting properties. 

Lemma 1 Let i ?2 o,nd R^ be the pentagons obtained from P by refection in its 
sides 2 and 3 respectively. Define the side 5 of R 2 , R 3 to be the side 2, 3 of P 
respectively. Then the lower strip of R 2 , R 3 respectively, contains the lower 
strip of P. 

Proof. Remember that the lower strip <S of P is defined as Hi fl P 4 fl Note 
that R 2 , R 3 is also the shift ti,T 4 respectively of P along the side 1, 4, respec¬ 
tively, of P of amplitude a, see Figured] where Pg plays the role of P. Denote 
by ^ 2 , S 3 the strip of R 2 , R 3 respectively. Then, Si = n Pp’ fl 
with i £ {2, 3}, j 2 = 1 and jg = 4. We have that Pp = Pi. Now, ti can be 
decomposed into the reflection fi in the bisector of side 1 followed by the reflec¬ 
tion p in side 2. Now, fi transforms £4 into £3 and p leaves £3 globally invariant, 
so that Pp = P 3 . We have too that fi transforms £5 into £2 and £2 is invariant 
under p. Consequently, = P 2 . Now, a product of two reflections in axes 

which are perpendicular to £1 shows that <S C P 3 n P 2 . Hence, S C S 2 . Simi¬ 
larly, Pp = P 4 , Pp = P 2 and = P 3 , so that we obtain that S C S 3 . 

□ 



Figure 2 Illustration of the proofs of Lemma\I\a,nd Lemma 


Lemma 2 Consider the pentagon P. Let t be the shift along the side 5 of P of 
amplitude a, transforming £4 into £4. Let Q be the image of P under t. Let S 2 , 
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S'a be the image of Q by refleetion in its sides 2 , 3 respectively. Let the side 5 
of S2, S3 be the side 2 , 3 of Q respectively. Then the lower strip of S2 contains 
that of P, but the strip of S3 does not meet that of P, except on the line €4 of P. 

Proof. Denote by cti, 174 the shift of amplitude a along the line 1 , 4 of Q respec¬ 
tively, which transforms the side 5 of Q into its side 2 , 3 respectively. Denote 
by iq the side i of Q. Denote by 72, T3 the lower strip of S2, S3 respectively. 
Repeating the proof of LemmafU we obtain that % = n n , 

with i G { 2 , 3 } and j2 = 1 and J3 = 4 . Repeating the same argument, we get 
that 72 = 77 iq n 773q n {^H2q). Now, Hi C Hi^ as = Hf. This is ob¬ 
tained by decomposing r into the reflection 7 in the bisector of side 5 followed 
by a the reflection pi in the side 1 . similarly, we have that H4 C Hf = . At 

last, note that = H3, so that = ~'H2q and -iTfs C -•H2Q. From 

this we get that 5 C 72. For S3, note that fl 7 fi G Now, £4^ = £4. 
Accordingly, as Ts C ££4^ = -'££1, T3 cannot meet S. □ 

Lemma 3 Consider a pentagon P with its sides, their support and its vertices 
labelled as above indicated. Let M be a point in S, the lower strip of P. Let K 
be the orthogonal projection of M on £5. Then K is in side 5 . If M is in £1 or 
in £4, then M = A or M = E respectively. 

Proof. Let Hi, ££4 be the half-plane defined by £1, £4 respectively which con¬ 
tains P. li K ^ S, then, by construction of Hi and ££4 we have K ^ Hi or 

K ^ ££4. Assume that K ^ Hi. Then, PK cuts £4 in T. Whether T = E or 

T ^ E, from T we have two distinct perpendiculars to £5 which is impossible. 
A similar argument proves that K cannot be in ££4. □ 

Lemma 4 Let P be a pentagon with the same labelling as in Lemma^ Let M 
belong to the lower strip of P. Let K, F and G be the orthogonal projection of AT 
on £5, £2 and £3 respectively. Then, F belongs to side 2 , G belongs to side 3 , 

AIF cuts £5 in the open segment ]A££[ and MG cuts £5 in the open segment 

\KE[. Note that if M belongs to £4,£4, then K and F,G respectively also belong 
to £4/4 respectively, and the conclusion for G,F respectively still holds. 

Proof. From Lemma [31 K belongs to the side 5 of P. Let U and V be the 
reflections of P in £2 and £3 respectively. From Lemma [H the lower strip of P is 
both contained in the lower strip of U and in that of V. Accordingly, F belongs 
to side 2 and G belongs to side 3 . As M is not in the same side of £5 as P, 
MF, MG cuts side 5 in £?, S' respectively: Note that, as £4 is the common 
perpendicular to £5 and £3, and as MK is perpendicular to the side 5 of P, 
K^E, A, F^D and G ^ B. Also note that R ^ K and S ^ K. Oth¬ 
erwise, if £? or S would coincide with K, KFBA or DEKG respectively would 
be a rectangle, which is impossible. Now, by construction, RFBA is a Lambert 
quadrangle, so that {RA,RF) must be acute. Clearly, {RM,RK) = {RA,RF). 
As MK is perpendicular to the side 5 of P, {RM, RK) is an acute angle, so that 
we must have [ARK]: R is inside AK. A similar argument with the Lambert 
quadrangle EDGS shows us that S is in ]KE[. The case when M is on £4 or 
on £4 is obvious. □ 

Let us go back to the cornucopia decomposition of Q. 
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Lemma 5 Consider the cornucopia decomposition of Q. Consider a region R 
of the generation n: let Pi’s be the pentagons of the cornucopia of R, and let Ri’s 
be the regions of the generation n+1 inside R, both sequences of objects being 
numbered as in the cornucopia of Q. Then, the head of the region Rq inside R is 
the image of the head of Pq by the shift along the side 4 of Pq with an amplitude 
of a, and the head of the region Ri inside R with i > 1 is the image of Pi-i 
under the shift along the side 1 of Pi-i with an amplitude of a. Under these 
shifts, the correspondence between the sides/lines of Pi and those of the head 
of Ri+i as well as between the sides/lines of Pq and those of the head of Rq is 
given by Tabled 

Table 1 The numbers concern the lines when they are identical in Ri+i or Ri with 
those of Pi. 


Pi 1 

Ri + l 1 

Rq 


2 

5 

1 


3 4 

4 

5 4 
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Proof. The line in Table [T] associated to Rq is a corollary of Lemma [T] For the 
regions Ri with i > 1, this is a corollary of Lemma [5] Remember that the shifts 
described in the statement of the lemma keep the orientation of the numbering 
invariant and that due to the definition of the shifts, a side i is transformed into 
a side i under a shift along the support of the former side * for * G {1,4, 5}. □ 

Corollary 1 Let R be a region in the cornucopia decomposition of Q. Let T 
be the head of R and £ be the line which supports the side 5 of T. Then, the 
half-plane defined by £ which does not contain T contains O. 

Proof. This is a corollary of Lemma [S] We know that the head of the region is 
delimited by its side 5. From Lemma [31 O belongs to the lower strip of Tq and 
of Ti, the heads of the region Rq and i?i of generation 1. Lemma H] extends this 
property to all the other regions Ri of generation 1 . 

Assume that the property is true for the generation n. Consider a region i?" 
of the generation n. Let T be its head and let H be the half-plane defined by 
the support of the side 5 of T which does not contain O. Then, the heads of the 
regions Rq and i?i of the generation n-\-l are contained in H, so that LemmajS] 
applied to T says that O is also in the lower strip of the heads of the regions 
Rq'^^ and of the generation n-|-l: consequently, the property also holds 

for these two regions. The shift along the side 5 of T of amplitude a which 
transforms the side 4 of T into its side 1 satisfies the hypothesis of Lemma [3] 
By induction, the lemma allows us to extend the property from the region 
with i > 1 to the regions R^j^i ■ Accordingly, the property is true for all regions 
of the generation n-|-l. This completes the proof of the corollary. □ 

Corollary 2 Consider a region R of the cornucopia decomposition of Q. Then 
O is in the lower strip of the head of R. For another pentagon Q of the cor¬ 
nucopia of R, O is in the lower strip of the pentagon which is the image of Q 
under the shift along its side 1, going from the border of R to the side 2 of Q. 

Proof. This is also a consequence of the proof given for Corollary [TJ □ 

We arrive to the key property of this section. 

Lemma 6 In Q, the distance from O to a region of the generation n is at least 
n ■ a. 
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We need a preliminary result: 

Lemma 7 For each region R in the cornucopia decomposition of Q, the orthog¬ 
onal projection of O on the border of R occurs on the side 5 of its head, ends of 
the side excepted when q is not a border of the region. 

Proof. This is a corollary of Corollary [2] and of Lemma 0] and of the fact that 
the projection of O on a region R is the same as its projection on the head H 
of R: the projection is also the projection of O on the line i supporting the 
side 5 of iJ. Accordingly, all points in the half-plane defined by £ which does 
not contain O are further from O than its projection on £. □ 

Proof of Lemmaini Note that the result is true for generation 1. The cornucopia 
of Q has a complex border: it is p which contains the side 5 of all pentagons 
contained in the cornucopia. Another infinite part of the border consists of 
the sides 5 of the heads of the regions of generation 1. As the pentagons Pi 
with i > 1 are outside the half-plane defined by the side 1 of Pq which does not 
contain O, the distance of each Pi to O is at least a. In particular, this is the 
case for OKn where Kn is the orthogonal projection of O on the border of i?„, 
n > 0. Now, as Ri is contained in the half-plane defined by the side 5 of its 
head containing its head, the distance from O to is at least OKn, so that it 
is at least a. 

Assume that the result is true for the generation n. Consider a region R 
of the generation n and consider a region R^ of the generation n-fl contained 
in R^. The head of R^ is obtained from a pentagon Pi of the cornucopia of R. 
Now, from Lemma [71 the orthogonal projection of O on R^ occurs on the 
head of R^. Let K be the orthogonal projection of O onR. Unless R^ is the 
region 0 of R, the head of R^ is obtained from the head of i? by a shift along 
the side 1 of R. From Lemma 01 we have that is in the side 2 of the head 
of K: informally, OK^ is to the left of OK. Let OK^ cuts the side 5 of the 
head of R at L. As the quadrangle ABK^L is a Lambert quadrangle, remember 
that AB is the side 1 of the head of R, the angle {LA, LK^) is acute, so that 
LK^ > a. On another hand, OL > OK as L is on the side 5 of the head of R and 
as L ^ K. Accordingly, OK^ = OL -|- LK^ > n ■ a a. If is the region 0, 
then K^ is on the side 3 of the head of R. Now, we consider the quadrangle 
LK^DE which is also a Lambert quadrangle, so that the same estimates can 
be performed, leading us to the same conclusion. And so, the property is true 
for the regions of the generation n-\-l. □ 

Lemma [6l has a very important corollary which we establish now, although 
it is not tightly connected to the topic of this paper. 

The left-hand side picture of Figure O illustrates the bijection between the 
restriction of the pentagrid to Q with a tree we called the Fibonacci tree, see [1] 
12]. The name of the tree comes from the fact that the number of nodes of 
the tree which are at the same distance d from its root in term of crossed tiles 
is f 2 d+i where {/nlneN is the Fibonacci sequence with fo = fi = 1- In [2, 
we remember the proof of the property already mentioned in mm that the 
restriction of the pentagrid to Q is in bijection with a tree which we called the 
Fibonacci tree: The tree can be constructed by the infinite iteration of two rules 
we can formulate as lU ^ BWW and B —>■ BW, B denoting the nodes which 
have two sons and W denoting those which have three of them, the root of the 
tree being a VU-node. We can state the following result: 
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Theorem 1 (see mmi]) The Fibonacci tree is in bijection with the restriction 
of the pentagrid to Q. 

Proof. The proof of the injection is easy: it is enough to note that the sons of 
a node are obtained by the reflection of the tile T associated to v in two or 
three different sides of T. 

For the surjection, we have to prove that any point of Q belongs to a tile of 
the pentagrid restricted to Q. Using the cornucopia decomposition, it is rather 
easy. Let M he a point of Q. If M belongs to the cornucopia of Q, it belongs 
to some Pi and we are done. If this is not the case, it belongs to some of 
generation 1. In we repeat the same argument: either M belongs to the 
cornucopia of and we find a pentagon of the tiling containing M, or we find 
that M belongs to some region R^ of generation 2. As from Lemma El the 
distance from O to a region of the generation n is at least n ■ a, we can find 
an m such that m ■ a > OM, so that necessarily, M belongs to the cornucopia 
of a region R^ of the generation k with k < m. Eventually, M belongs to some 
pentagon of the tiling. 

It is not difficult to see that the pentagons of the cornucopia decomposition 
are those of the Fibonacci tree: the cornucopia of Q corresponds to the leftmost 
branch of the Fibonacci tree. Its regions i?o and Ri have the lU-sons of the root 
for their respective heads. Now, in each region, the cornucopia is the leftmost 
branch of the sub-tree rooted at the node corresponding to the head. Note that 
the heads of the regions are the white nodes of the tree, the root being the head 
of Q. This is illustrated by the right-hand side picture of Figure El □ 



Figure 3 To left: the bijection between the tree and the quarter. A red arrow leads 
to a black node, the others lead to a white one. The root of the tree is considered as 
a white node. 

To right: correspondence between the cornucopias of the decomposition of Q and the 
black nodes of the Fibonacci tree. The black nodes are the tiles in blue and in red. The 
other coloured tiles are white nodes. 


3 Convergence at infinity 

In the following sections, we shall have to deal with sequences of points which 
are converging to infinity. Convergence in the hyperbolic plane is easy and we 
can rely on Poincare’s disc model as far as topology only is concerned. To study 
points at infinity, we have to resist to the use of Poincare’s disc model: it fairly 
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represents what Hilbert called ends in the hyperbolic plane, but there is always 
the danger that the Euclidean intuition plays some bad trick on us. In order to 
define convergence to infinity, we have to justify that the notion of convergence 
to a point of the border in Poincare’s disc model turns out to be valid. 

Consider the same fixed point O of the hyperbolic plane and the same quar¬ 
ter Q whose vertex is O which were defined in Section [5] and consider a se¬ 
quence a of points {a:„}„gN of the hyperbolic plane such that Xn & Q for all n 
and that Oxn tends to infinity as n tends to infinity. Say that a neighbour¬ 
hood of infinity for cr is a half-plane H defined by a line I such that 
contains finitely many points of a only. 

Consider a point at infinity a and a line I which does not pass through a. 
The line defines two half-planes: iJi and Hi. In one of them, say Hi, any line 
contained in the half-plane does not pass through a. In the other, there are such 
lines : for any point M oi £ there is a unique line which passes through M and 
through a. In our sequel we say that Hi is the half-plane defined by £ which 
touches a and that Hi is the one which does not touch a. 

Lemma 8 Let £ be a line of the hyperbolic plane and let H he the half-plane 
delimited by £ which does not contain O. Let K be the orthogonal projection 
of O on £. Let and Si be the ray issued from O which are parallel to £. Then 
(<^ 1 ,^ 2 ) tends to zero as OK tends to infinity and conversely. 

Proof. By construction, as OK _L £, (^i, OK) is the angle of parallelism of OK 
for £. The conclusion of the lemma is a well known property already established 
by Lobachevsky. □ 

Lemma 9 Let a he a point at infinity. Let and <5^ be two rays issued from O 
such that Oa is the bisector of the angle and (<5^,(5^) < —. Then, there 

is a unique line £„ of the hyperbolic plane such that £n is parallel to both 
and S^. Let i/„ be the half-plane defined by £„ which does not contain O. Then 
the Hn’s constitute a basis of neighbourhoods for a. 

Proof. The existence of £n is a well known property: it comes from the fact that 
in is the unique line of the hyperbolic plane which is parallel to and which 
is perpendicular to Oa. In order to prove that the Hn’s constitute a basis of 
neighbourhoods for a, we first note that a neighbourhood of a is a subset of 

which contains a half-plane H which touches a. Of course, we may assume 
that H does not contain O. Now, let £ be the border of H. Consider the ray Oa: 
it cuts £ a,t K, otherwise, H cannot touch a. If it is perpendicular to £, there 
is a point L on Oa with [OKL] such that the parallel in issued from L to <5^ is 
perpendicular to Oa. Then, as Oa is the bisector of {Sn,Sf), in is also parallel 
to Sf. 

If Oa is not perpendicular to £, then there is a point L on Oa with [OKL] 
such that the perpendicular p, to Oa passing through L is non-secant with £. 
We repeat with p the just above argument. 

We remain to prove that if /3 is another point at infinity, so that j3 ^ a, there 
is a Hn so that Hn does not touch jd: we may even construct Hn so that its 

border in does not pass through jd. Indeed, we take n so that — < (Oa, Ojd) 
and we repeat the above construction. It is then plain that Hn is contained in 
the half-plane delimited by 0(5^ which contains a. By the construction, this 


latter half-plane does not touch /3 as does not pass through /3 and as we 
may assume that a and /3 are not on the same side of 05]^. □ 

Say that a line of the hyperbolic plane is a line of the pentagrid if it 

supports at least an edge of a pentagon of the tessellation. We wish to prove 
that in Lemma [5] we can replace the lines by lines of the pentagrid. To this 
aim we prove the following result. 

Lemma 10 Let a he a point at infinity of the hyperbolic plane and let £ be a 

line which does not pass through a. Then there is a line of the pentagrid A such 

that A is completely contained in the half-plane defined by £ which touches a. 


Proof. Let b be the diameter of the regular rectangular pentagon. It is plain 
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that a < b < —a: take any picture in Figure [1] to check the latter inequality as 

b is the distance from a vertex of the pentagon to the midpoint of the opposite 
side. This means that for any point P of the hyperbolic plane, within a disc 
of radius b centered at P we can find a vertex of the pentagrid. Consider £, 
a line of the hyperbolic plane which does not pass through a. Denote by JLi 
the half-plane defined by £ which touches a and by JL 2 the other half-plane: 
that which does not touch a. Take A a point on £ and let S' be a vertex of the 
pentagrid such that AS < b, which is in Hi and which is the closest to S. Let 
Cl and r 2 be the rays issued from S which are supported by the lines of the 
pentagrid which meet at S and which delimit a quarter whose head P cuts £. 
If both ri and r 2 do not meet £, we are done. If we require ri and r 2 to be 
non-secant with f, we take R on the continuation of ri in Hi , at the distance a 
and then we take T on the next side of the pentagon Q which contains R and S 
and which has a common side of P. Then the rays issued from T and supporting 
the edges of Q abutting T are non-secant with ri and r 2 as having a common 
perpendicular with these rays. At least one of the half-planes delimited by ri 
and r 2 touches a. We take the line corresponding to this half-plane. 

If ri and r 2 are not in this case, at least one of them, say ri cuts £. Continue 
the ray ri by the other ray yi on the same line until we meet a vertex R of the 
pentagrid for which the other ray rg abutting R and which is on the same side 
of ri as P, is non-secant with £. Indeed, let K be the orthogonal projection 
of R on £. As R tends to infinity on yi , RK also tends to infinity and the angle 
of yi with RK tends to zero so that we can find such an R that the angle of 

TT 

parallelism for RK with £ is less than —. Then the angle d of yi with RK 


satisfies i? < — as ri cuts £. Accordingly r^ makes an angle which is bigger 

TT 

than — so that r^ and its continuation in a line is non-secant with £ and it 

clearly lies in Hi. Let ys be the continuation of r^ after R. Then, we can find 
on ?/3 a vertex T of the pentagrid so that the perpendicular 2/4 to 2/3 passing 
through T is non-secant with £. Then at least one of the half-planes delimited 
by 2/3 and 2/4 and which does not contain £ touches a. We take the line defined 
by this half-plane. □ 


Corollary 3 The lines of the pentagrid define neighbourhoods for the points at 
infinity. 

Proof. It is a direct consequence of Lemmas |9] and [TOl □ 
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4 Preliminary properties 

Figure!?] indicates two ways to decompose a quarter into other quarters. 

Consider two quarters Fi and F 2 whose vertices are Si and S 2 respectively 
and whose heads are Ffi and H 2 respectively. We say that Fi is embed¬ 
ded, strictly embedded in F 2 , denoted by E F 2 , Fi C F 2 respectively, 
if Fi F F 2 , Fi C F 2 respectively, where F 2 is the interior of F 2 . From the def¬ 
inition, strictly embedded quarters are embedded but embedded quarters may 
be not strictly embedded. Denote by OF the border of the quarter F. In the 
left-hand side of FigurejH we can see that the orange quarter is embedded in the 
quarter Q whose head is the red tile. We also can see on the same picture that 
the blue quarter is strictly embedded in Q. On the right-hand side of Figure EJ 
the blue quarter and the quarter which extends the light orange zone are both 
embedded in Q, but not strictly. In the situation when the head of Fi shares an 
edge with the head of F 2 , there are three possible cases. In two of them, Fi is 
embedded in F 2 but not strictly, while in the third case, Fi is strictly embedded 
in F 2 . We shall denote these cases by Fi Eo F 2 when the embedding is not strict 
and Fi Co Fi when the embedding is strict. The index 0 reminds us that the 
heads share an edge. In both cases we speak of a one step embedding. Note 
that when Fi Co Fi, it is not possible to find a quarter G such that Fi Eo G 
and G Eo Fi. Now, we can prove the property indicated in Lemma fTTl 



Figure 4 To left: the left-hand side decomposition. 
To right: the central decomposition. 


Lemma 11 Let Fi and Fi be two embedded quarters whose vertices are Si 
and S2 respectively. There is a finite sequence Gi,... ,Gk of quarters such that 
Fi = Gi, F2 = Gk and Gi Co Gi+i or Gi Eo G^+i for i > 1 and i < k. More¬ 
over, the distance from Si to S 2 is k—1 in number of tiles. 

Proof. Identifying the head of Fi as the tile in bijection with the root of the 
Fibonacci tree, see the left-hand side picture of Figure |3j it is easy to find a 
finite sequence of tiles Ti, with i G [l..fc], with Ti being the head of Fi and Tk 
that of Fi. Each tile is in correspondence with the nodes of the tree which 
are on the branch which leads from the root to the node in bijection with the 
head of Fi. By construction, Ti is the head of F 2 and F 2 = Gk by construction. 
For each Ti with z > 1, we look at the place of Ti with respect to Ti_i which 
is the head of Gk-i+i. There are three possible cases only as indicated by 
Figure m If the edge shared with Ti_i has a vertex on the border of Gk-i+ 2 , 
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then we define Gk-i+i as indicated by Figure 0] there is a single possibility 
which yields Gk-i+i Eo G/c-i+2- If the edge shared with has no vertex on 
the border of Gk-i+ 2 , there is again a single possibility given by the left-hand 
side decomposition and we have Gk-i+i Co Gk-i+2- The distance in number 
of tiles from S*! to S 2 is the number of tiles on the branch, the last tile being 
excepted, so it is fc—1. □ 

Corollary 4 Let Fi and F 2 be two quarters whose vertices are Si and S 2 re¬ 
spectively. Then dist(Si, S 2 ) > a. 

Proof. Clearly, the distance is bigger if the embedding is not in one step. For a 
one step embedding. Figure 0] clearly proves Corollary 0] □ 


5 Sequences of quarters 

From what we have seen in Section 0J when we are dealing with a sequence 
{Fralngpj of quarters such that Fn C Fn+i, we may assume that each embedding 
of consecutive terms of the sequence is a one step embedding. Say that such a 
sequence is stepwise. 

Now, consider a stepwise sequence of embedded quarters. Let 

be the vertex of Fn- The sequence {iSnlneN cannot converge in the hyperbolic 
plane as the distance between two consecutive terms is at least a. Note that 
the topologies induced in Poincare’s disc by the Euclidean metric and by the 
hyperbolic one coincide despite the fact that the metrics are very different. This 
is a well known feature, coming from the property that hyperbolic circles are 
Euclidean circles contained in the open disc. Now, the closure of the disc is 
compact, so that the sequence {5'„}„giij has at least one limit point a which is 
a point of the border of the Poincare’s disc, which corresponds to an end of the 
hyperbolic plane. 

Consider three consecutive terms of the sequence: Fn+i and Fn+ 2 - 

Consider the one-step relations between consecutive terms. If we have both 
Fn Eo Fn+i and Fn+i Eo Fn+ 2 , we have two cases: we have either C Fn +2 
or Fn E Fn+2, but in that latter case, we also have Fn E Fn+2, see the first two 
pictures of Figure [5] The figure shows us that starting from Fn+i, there are 
two possibilities to construct Fn +2 and only them: those which are illustrated 
by the pictures of the figure. Indeed, we have only two possibilities for choosing 
the new head. Once the new head is chosen, we have a priori two possibilities 
for choosing the vertex in order to obtain a quarter which contains Fn+i- But 
one of them defines Fn +2 as strictly embedding Fn+i- So that a single vertex 
remains to obtain Fn +2 as embedding Fn+i but not strictly, see the first two 
pictures of Figure 0] And so, we remain with the two cases which are illustrated 
by the first two pictures of Figure 0] 
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Figure 5 The cases when Fn Eo ^n+i cind Fn+i Eo ^n+ 2 - 
To left: we have that Fn E Fn+2 and Fn E Fn+2 ■ 

Centre: we have that Fn C Fn +2 ■ 

To right: we have Fn Eo Fn+i O'Ud Co Fn+2 


5.1 Non-alternating sequences 

Now, the rightmost picture of Figure!^ show us the following property: 

Lemma 12 Consider three quarters, Fi, F 2 and F 3 such that Fi Eo F 2 and 
F 2 Co F 3 . Then, there is a quarter F^ such that: Fi Eo Fi and F 4 Eo F 3 . Con¬ 
versely, if we have Fi Eo F 2 , F 2 Eo ^3 and Fi C F 3 , we may find F 4 such that 
Fi Eo F 4 and F 4 Co F 3 . 


Corollary 5 Let be a stepwise sequence of consecutively embedded 

quarters. We may assume that if Fn Eo Fn+i, Fn+i Eo Fn+2 and Fn C Fn+2, 
then we have Fn+i Co Fn+2. 

Consider a stepwise sequence of embedded quarters Say that 

presents an alternation if and only if Fn Eo Fn+i, Fn+i Eo Fn+2 and 
Fn C Fn+2. From CorollaryjSl we may assume that a stepwise sequence {F„}„gN 
does not contain any alternation. This necessarily means that if F„ C Fn+ 2 , 
then Fn+i Co Fn+2. We say that a stepwise sequence of embedded quarters 
with no-alternation is ultimately direct if there is an integer N such 
that for all positive k we have F]\j E F+r+k. If in an ultimately direct sequence 
we may have iV = 0, we say that the sequence is direct. We can state: 

Lemma 13 Let he a stepwise sequence of embedded quarters with no 

alternation and assume the sequence to be ultimately direct. Let Sn be the vertex 
of Fn. Then Sn tends to the point at infinity a which is on a line i which 
supports one border of all Fn ’s starting from a certain rank. Moreover, all Fn ’s 
are contained in the same half-plane defined by 1 . 

Proof. From the assumption, we have an integer Ft such that Fn Eo Fn+i for 
all n > TV and such that Fjy E F+r+k for any positive k. And so, there is a line £ 
issued from Sn such that £ contains a part of the border of Fn and such that 
for all positive k, there is a ray issued from SN+k which is in the border of Fjv+fc 
and which is contained in £. Clearly, SN+k converges to a point at infinity which 
is on £ as fc tends to infinity. Also clearly, as there is no alternation, all Fn+Cs 
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are on the same side of 1 . Due to the consecutive embedding of all terms of the 
sequence, all F„’s are also in the same side. □ 

5.2 Limit of vertices 

Now, what can be said for stepwise sequences of embedded quarters with no 
alternation which are not ultimately direct? 

Lemma 14 Consider a stepwise sequence {FnjneN of embedded quarters and 
assume it to he with no alternation and assume that the sequence is not ulti¬ 
mately direct. Let Sn be the vertex of Fn. Assume that the sequence {<S'n}n6N 
converges to an end a. Let £ he a line which does not pass through a. Then, 
there is an N such that for all n, n > N, Fn contains the half-plane delimited 
by I which does not touch a. 

Assuming Lemma IT^ we can prove: 

Theorem 2 Consider a sequence {i^njnGN- Let Sn be the vertex of Fn- Then 
there is an end a such that Sn converges to a when n tends to infinity. 

Proof of Theorem [21 From what we have already noticed, the sequence {<S'„}„gN 
has at least one limit point, and any limit point is an end. Assume that the 
sequence has at least two distinct limit points ai and 02. Then we can find 
lines £i and £2 such that if tti and 7r2 respectively are the half-planes defined 
by €1 and £2 and which touches ai and 02 respectively, then tti n 7r2 = 0 . Indeed, 
consider two lines mi and m2 which pass by ai and 02 respectively. As ai ^02, 
the lines are distinct. We may assume that they meet at some point A of the 
hyperbolic plane. If not, the lines are non secant. Then replace mi and m2 by 
the lines which are parallel to mi and m2 and which are issued from the mid¬ 
point of the segment of the common perpendicular to mi and m2 which joins mi 
to m2. From A, consider the bisector of the angle {Aai,Aa2). It defines a point 
at infinity / 3 . Then take the bisector of (Aoi, A/ 3 ) and of (A/ 3 , Aa2). These new 
bisectors define two new points at infinity / 3 i and /32. Now, define £1, £2 as the 
perpendicular to mi, m2 respectively, issued from / 3 i, /32 respectively. 

Consider two sub-sequences of the F’n’s, {Gk}kef^ and {i?fe}feeN such the 
vertices of the Gk converge to ai and those of the Hk converge to 02- We 
have Gk = Fn^ and Hk = Fm^. where {nk}ken and {mfc}/ceN are distinct sub¬ 
sequences of N. 

Assume that {GfcjfceN and {Hk}keti are both ultimately direct. There 
is an integer N such that for all positive k we have both Gn E G]\[-^.k and 
Hn E Hjsf^k together with both Gn E GN+k and Hjq E Hn+u- There is a 
line mg and a line mn such that mg passes through ai and mu passes through 
a2 and, from Lemma [T!?l all Gfc’s are on the same side of mg and all Fife’s are on 
the same side of mu. These sides define half-planes LLg, Tiu delimited by mg, mu 
respectively. Assume that Tin contains TLg when we get close to 02 • Consider 
some m with m > N. We can find n > m such that we have for instance that 
Gn contains Hm'. but then, Gn contains points of the hyperbolic plane which 
are not in TLg, a contradiction. So that we now assume that TLh and TLg do not 
meet when we get close to 02- But the same inclusion as above immediately 
shows that G„ contains points which are not in TLg. Accordingly, in that case, 
ai = 02 - 
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Consider now that one {Gfel^gN is ultimately direct, and that {i?fe}fceN is 
not. From Lemma M there is N such that when h > N, Hh contains ]HI^\7r2. 
Now, assume that Hg rnr2 = 0 . Take a k > N such that Uk > ruh- Then, Hh 
contains ]HI^\7r2 as well as a few points of 7r2. As nk > rnt, Gk contains also 
points in TT^, a contradiction as Gk C T-Lg. Now, assume that 7r2 C T-ig. Again, 
take k > N such that Uk > mt- As Gk contains Hh-, it also contains points 
which are on the complement of Hg, again a contradiction. And so, in that case 
too, Oi = Q!2- 

Now, we remain with the case when both sequences {Gk}k&n and {i?fc}feeN 
are not ultimately direct. From Lemma [ 14 ] there is N such that when n > N, 
Hn contains both IHI^\7ri and ]HI^\7r2. But (]HI^\7ri) U (IHI^\7ri) = H^, so that 
contains for a certain m, which is impossible. And so, we again conclude that 
Oil =02- This proves that there is a unique limit point, hence the convergence 
of the sequence. □ 

5.3 Proof of Lemma 1141 

We can now turn to the proof of Lemma (TH 

We already know that the sequence is stepwise, that it has no alternation, 
that it is not ultimately direct and that it has at least one limit point, say a. 
From Lemma m we may replace ^ by a line A of the pentagrid which does 
not pass through a. Let Hi be the half-plane delimited by A which touches a 
and H2 be its complement in It is also plain that if we find a quarter Fn 
satisfying the conclusion of the lemma, this will also be the case for all F^’s 
with m > n. 

There is a first n such the vertex Sn of the quarter Fn is in the interior 
of Hi. Accordingly, the head P of F„ has a side on A and Sn is either one of its 
two vertices at the distance a from A or the single one at the distance b. In the 
latter case we are done: the rays ri and r2 issued from Sn have both a common 
perpendicular with A so that Fn contains H2. 

Now, assume that Sn is at the distance a from A. Let m be the first integer 
not smaller than n such that Fm Co F^+i- As there is no alternation, Sm is 
on the same line ii passing through Sm and Sn which is perpendicular to A. 
As the sequence is not ultimately direct, there is such an m. From the non¬ 
alternation assumption, the head Pm+i of Fm+i has one ray ri of its border 
which is perpendicular to £i and the other ray r2 is perpendicular to ri and it 
lies in the same side of £i as Pm- Then Sm+i is the vertex which is opposite 
to the side e of Pm+i shared with Pm- Now, £i is a common perpendicular 
to ri and to A, so that ri lies in Hi- Now, r2 has a common perpendicular with 
the line fi which supports e. Now, /x itself is perpendicular to £1, so that it is 
contained in Hi- Accordingly, r2 is also contained in Hi, as it is on the other 
side of ^ with respect to A. This proves that Fm+i contains H2- □ 

6 Two non-computability results 

Theorem [ 2 ] makes use of the compacity theorems which are not algorithmically 
true. We shall use the tools used in the proof of Theorem [ 5 ] to prove that it is 
algorithmically impossible to say whether two given ends are equal or not. 
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The theorem says that in a sequence of embedded quarters, their vertices 
converge to a limit which is a point at infinity of the hyperbolic plane. We can 
easily be convinced that a quarter can be clearly identified by three vertices of 
its head P: the vertex S of the quarter and the two vertices A and B oi P 
which are joined to S by an edge of P. Call hat of the quarter the triple 
ASB or BSA. The rays dehning the quarter are defined by SA and SB with 
S being the point from which the ray is issued and the second point being a 
point on the ray. As each vertex can be identified by a coordinate, see for 
instance Elia, the hat of a quarter is a piece of information which can easily be 
encoded for an algorithm. In an algorithmic approach, a sequence of embedded 
quarters is an algorithm, which, in principle, can also finitely be encoded. The 
embedding condition can also be encoded, much more easily if we assume the 
sequence to be stepwise with no-alternation. However, the fact that there is no 
alternation cannot algorithmically be checked and the stepwise condition also 
cannot algorithmically be checked: intuitively, this would require an infinite 
time. The algorithmic translation of Theorem [ 2 ] translates the sentence to each 
sequence of embedded quarters, we can define an end to which the sequence of 
their vertices converge. This notion of convergence means that it is possible to 
assign to each line A of the pentagrid a rank N which ensures that the quarters 
with a higher rank are beyond A and that the sequence of the A’s define an end. 
We may assume that the lines of the pentagrid can also be encoded, for example, 
by a pair of vertices of the pentagrid. The convergence of this sequence of lines 
to an end cannot be checked but it nonetheless can be defined. Indeed, from 
Lemma [TUI if a line i defines a half-plane containing an end a, there is a line of 
the pentagrid A which defines a half-plane also containing a. This allows us to 
consider the ends which can be defined by a sequence of lines of the pentagrid. 

And so, to each sequence of quarters, we associate a sequence of lines of the 
pentagrid which dehnes the end and this translation from a sequence of quarters 
to a sequence of lines of the pentagrid must be algorithmic. Assume also that 
two lines of the pentagrid being given, it is possible to decide whether they 
dehne non-intersecting half-planes or not. Now we show that it is not possible 
to algorithmically distinguish given ends. 

Theorem 3 There is no algorithm which would for any sequence of lines of the 
pentagrid defining ends whether these ends are equal or not. 

Proof. The proof consists in constructing a sequence of sequences of quarters 
for which there is no algorithm defining an end. We define the sequence of 
sequences as follows. First, we need an algorithmic ingredient: it is the Kleene 
function, A{m, n, k) which takes value 1 if the step of computation of the 
TO**' Turing machine halted on the data encoded by n and it takes value 0 if this 
is not the case. Note that if A{m, n, k) = 1 , then A{m, n, fc -f 1 ) = 1 . 

Our algorithm works as follows. Fix a line of the pentagrid, say ( 5 o which 
passes through O, a vertex of the pentagrid which we fixed once and for all. 
Fix 7^0 the other line of the pentagrid which passes through O. Define Pq to be 
a pentagon with vertex O. Call oq the end of Jq which is not in the same side 
as Po with respect to rj^. Define Aq to be the other vertex of Pq on r]o and Pq 
to be the other vertex of Pq on Jq. The hat of Fq is then defined by the triple 
AoOBq. For each n and k, we define a quarter of Fn,k by its head Pn,k and 
its hat: A„^kSn,kBn,k- Define Po,o = Po, < 5 'o,o = O, Ao,o = Aq, Pq.o = Bq and 
= Bq. We define a flag by / = 0 . 
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- As long as A{n, n, fc + 1 ) = /, P„,fc+i is the reflection of Pn,k in Sn,kAn,k] 
Sn^k+i is the reflection of Sn,k-i in Sn,kAn,k too, An,k+i is the other end 
of the side of Pn,k+i which passes through Sn,k+i and which is orthogonal 
to Bji k+i is Sji^k- 

- If A{n, n, fc + 1 ) = 1 and / = 0 , then / := 1 ; Pn,k+i is still the reflection 

of Pn,k in Sn,kAn,k] An^k+1 is the vertex of P„,fc+i which is the reflection 
of in Sn,kAn,k, Sn,k+i is the other end of the side of Pn^k+i which 

passes through An^k+i and which is orthogonal to doi Bn^k+i is the other 
end of the side of Pn,k+i which ends at Sn,k+i and which does not meet 5 q, 
Sn,k-1 = Bn,k+1, let ( 5 i be the line defined by Sn,k+iBn,k+i- 

It is clear that for each n, the sequence {Fn,k}ken is a sequence of em¬ 
bedded quarters. The sequence is stepwise and it has no alternation by con¬ 
struction. If the Turing machine numbered by n does not halt on the data n, 
then A{n,n, k) = 0 for all k and so, the sequence is ultimately direct, it is even 
direct, so that, by Lemma [T!T 1 the sequence Sn,k converges to ao. If the Tur¬ 
ing machine numbered by n halts on the data n, there is an integer m such 
that A{n,n,m) = 0 and A{n,n,m -I- I) = 1 . Accordingly, Fn,m Co Fn,m+i but, 
afterwards, the sequence satisfies Fn,k Eo Prt,fc+i and Fn^k Eo Fn^k+i- The se¬ 
quence is again ultimately alternate but, this time, it converges to the end ai 
of ( 5 i which is contained in the other side of tjq with respect to Pq. Now, By con¬ 
struction, as Sn,m+iAn,m+i Is a common perpendicular to do and di, these lines 
are non-secant, in particular, they cannot be parallel. Accordingly, ao ^ ai. 

Now, if ao ^ ai, among the lines of the pentagrid which defines these ends, 
we can find two of them Ai and A2 such that denoting by tti , p*2 the half-plane 
defined by Ai, A2 respectively and which touches ai, 02 respectively, we get 
TTi n 7r2 = 0 . And this can be performed algorithmically if ao ^ ct\. Now, if we 
had an algorithm which could tell us whether these limits are the same or not, 
this algorithm could be used to decide the halting problem for Turing machines, 
which is known to be impossible. □ 

Now, we can prove another result of the same flavor. 

Theorem 4 We can construct a sequence {Gk,n}kGti of quarters whose vertices 
are Sk,n such that for each n the sequence {S'/c,„}fegN converges to a point at 
infinity yn and such that the sequence {j/nlrteN cannot algorithmically converge 
to any point at infinity. 

Note that if the sequence {yn}neN converges, it must converge to a point at 
infinity. 

Proof of Theorem | 4 l Consider the same function A(n, n, m) as previously. 
We change the construction as follows. We construct a sequence of sequences 
{Gm,n}mGN; again defining a quarter by its head and its hat. In what follows, 
the hat will be given as previously but the order of the vertices is important. In 
a tile Pk,n, we consider that the hat is Ak,nSk,nBk,n- Let ek,n be the side which 
is opposite to Sk,n- We consider that ek,n is at the bottom of the tile, that Sk,n 
is at its top, that Ak^n is at its left-hand side and Bk^n at its right hand-side: we 
can consider that starting from Ak^n and clockwise turning around the tile we 
meet Sk,n, then Bk^n and then the ends of en,k- The side Ak,nSk,n will be called 
side 0 and the side Sk,nBk,n will be called side I. For each fixed n, we start 
with a fixed once and for all tile with bottom cq and hat AqSqBq which will be 
denoted by Po,n- At the beginning k = 0 . Then we construct the sequence as 
follows. 
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- If A{k + 1, fc + 1, n) = 0, Pk+i,n is the reflection of Pk,n in Ak,nSk,n', ek+i,n 
is Ak+i^nSk+i,n, which fixes the hat with the conventions we have already 
defined. We say that Pk+i,n has the value 0. 

- If A{k + 1, fc + 1, n) = I, then Pk+i,n is the reflection of Pk,n in Sk,nBk,n', 
ek+i,n is Sk,nBk,n- We say that Pk+i,n has the value 1. 

Gk,n is the quarter defined by Pk,n and its hat Ak^nSk,nBk,n- By construc¬ 
tion, it is plaint that for each n and k we have Gk,n Co Gfc+i,n- Accordingly, 
the sequence Gk,n Co Gk+i,n is stepwise, with no alternation and it is not ul¬ 
timately direct: when n is fixed, there is always a Turing machine numbered 
with k such that its computation on k is completed at the step. From Theo- 
rem[ 2 l the sequence {Sk,n}keti tends to a point at infinity By construction of 
the quarters, we can notice that for each k we the rest of the sequence evolves in 
Fix k and let Kq = when A{k,k,'n) = 0 and Ki — EI^\Gfc,n 

when A{k, k, n) = 1. It is not difficult to see that Kq n Ki = 0. More than that, 
the line defined by Sk,nBk,n for Kq and the line defined by Ak^nSk,n for Ki are 
non-secant. This means that the distance between Kq and Ki tends to infinity 
when we go to infinity on both these borders. From this remark, assume that 
the sequence {ynjneN tends to a limit y which is also a point at infinity. Then 
there is a half-plane H delimited by a line A which may be assumed to belong 
to the pentagrid such that there is N such that for n > N, all y„’s are touched 
by H. By the remark we made about Kq and Ki, we can see that, necessar¬ 
ily, for any n > N, Gk,n = Gk,N, otherwise, y„ and cannot be both in H. 
Accordingly, if we have an algorithm ip which, for each n, gives an integer tpin) 
such that all yp with p > pin) are in H which is at distance n from Pq, then, 
looking at the value of G„_,^(„), we know whether A{k, k,n) = 0 for ever or not. 
And this decides the halting problem, which is impossible. □ 

7 conclusion 

Probably, other undecidability results of analysis can be transported into the 
hyperbolic plane in similar way. This might open a new area. 
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